Goldbach ’ s Pigeonhole

نویسنده

  • Michael Proulx
چکیده

Edward Early ([email protected]) received his Ph.D. from the Massachusetts Institute of Technology. He is an associate professor of mathematics at St. Edward’s University in Austin, TX. His research is mostly in combinatorics, but he enjoys dabbling in number theory. He also likes spending time with his family and training in martial arts. Patrick Kim ([email protected]) is a senior at Stanford University majoring in materials science and music. His interests lie in multifunctional nanoparticles along with phase-change materials. He is an avid pianist and violinist, spending many hours playing chamber music. In his free time, Patrick enjoys swimming, playing Ultimate, and hungrily watching the Food Network late at night. Michael Proulx ([email protected]) is a senior at Harvard College whose research interests include analytic number theory and low-dimensional topology. Aside from mathematics, Michael enjoys backpacking and mountaineering; he is also a lifelong student of Go.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tournaments and Orders with the Pigeonhole Property

A binary structure S has the pigeonhole property (P) if every finite partition of S induces a block isomorphic to S. We classify all countable tournaments with (P); the class of orders with (P) is completely classified.

متن کامل

Circuit principles and weak pigeonhole variants 1

This paper considers the relational versions of the surjective, partial surjective, and multifunction weak pigeonhole principles for PV , Σ1, Π b 1, and B(Σ b 1)-formulas as well as relativizations of these formulas to higher levels of the bounded arithmetic hierarchy. We show that the partial surjective weak pigeonhole principle for Π1 formulas implies that for each k there is a string of leng...

متن کامل

The weak pigeonhole principle for function classes in S^1_2

It is well known that S1 2 cannot prove the injective weak pigeonhole principle for polynomial time functions unless RSA is insecure. In this note we investigate the provability of the surjective (dual) weak pigeonhole principle in S1 2 for provably weaker function classes. §

متن کامل

Circuit Principles and Weak Pigeonhole Variants

This paper considers the relational versions of the surjective and multifunction weak pigeonhole principles for PV , Σ1 and Θ b 2-formulas. We show that the relational surjective pigeonhole principle for Θ2 formulas in S 1 2 implies a circuit block-recognition principle which in turn implies the surjective weak pigeonhole principle for Σ1 formulas. We introduce a class of predicates correspondi...

متن کامل

Linnik ’ s approximation to Goldbach ’ s conjecture , and other problems

We examine the problem of writing every sufficiently large even number as the sum of two primes and at most K powers of 2. We outline an approach that only just falls short of improving the current bounds on K. Finally, we improve the estimates in other Waring–Goldbach problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015